FEM-Based Dynamic Subdivision Splines
نویسنده
چکیده
Recent years have witnessed dramatic growth in the use of subdivision schemes for graphical modeling and animation, especially for the representation of smooth, oftentimes complex shapes of arbitrary topology. Nevertheless, conventional interactive approaches to subdivision objects can be extremely laborious and inefficient. Users must carefully specify the initial mesh and/or painstakingly manipulate the control vertices at different levels of the subdivision hierarchy to satisfy a diverse set of functional requirements and aesthetic criteria in the modeled object. This modeling drawback results from the lack of direct manipulation tools for the limit geometric shape. To improve the efficiency of interactive design, we have developed a unified FEM-based dynamic methodology for arbitrary subdivision schemes by marrying principles of computational physics and finite element analysis with powerful subdivision geometry. Our dynamic framework permits users to directly manipulate the limit surface obtained from any subdivision procedure via simulated ”force” tools. Our experiments demonstrate that the new unified FEM-based framework promises a greater potential for subdivision techniques in geometric modeling, finite element analysis, engineering design, computer graphics, and other visual computing applications.
منابع مشابه
A New Dynamic FEM-Based Subdivision Surface Model for Shape Recovery and Tracking in Medical Images
متن کامل
Ternary interpolatory Subdivision Schemes Originated from splines
A generic technique for construction of ternary interpolatory subdivision schemes, which is based on polynomial and discrete splines, is presented. These schemes have rational symbols. The symbols are explicitly presented in the paper. This is accompanied by a detailed description of the design of the refinement masks and by algorithms that verify the convergence of these schemes. In addition, ...
متن کاملSubdivision Schemes for Thin Plate Splines
Thin plate splines are a well known entity of geometric design. They are defined as the minimizer of a variational problem whose differential operators approximate a simple notion of bending energy. Therefore, thin plate splines approximate surfaces with minimal bending energy and they are widely considered as the standard “fair” surface model. Such surfaces are desired for many modeling and de...
متن کاملOn Discrete Simplex Splines and Subdivision
A variety of techniques to facilitate fast graphical display of curves and surfaces for interactive CAGD purposes have been developed, in the past years. Many of these are commonly referred to as subdivision algorithms PI. In this paper we propose a method for subdividing simplex splines, i.e., splines that can be defined over non-regular grid partitions. There is a relatively exhaustive theory...
متن کاملComputation of interpolatory splines via triadic subdivision
We present an algorithm for computation of interpolatory splines of arbitrary order at triadic rational points. The algorithm is based on triadic subdivision of splines. Explicit expressions for the subdivision symbols are established. These are rational functions. The computations are implemented by recursive filtering.
متن کامل